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(57) Abstract: 

PROBLEM TO BE SOLVED: To enhance the rate of 
failure detection and carry out appropriate tests. 

SOLUTION: A test pattern generating apparatus 1 for 
automatically generating a test pattern 10 to test a 
stuck fault of an LSI by a tester is provided with a 
loop path-cutting part 8 for cutting a loop part of the 
LSI at a point where a failure detect ratio is not 
decreased based on a net list information 2 and a 
constraint 3 of a test design rule of the LSI when the 
test pattern Ids automatically generated. 
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M»5i^{cMM*"!jR* -s <fc o izmm-r^wm^!^^Mmt 

[ft #^ 5 ] mmsim>fmm^(o^tm^7'7. 9 
T-^m-r s A'^? - > & s«r^-r st^x h>''?^f - 

ttfiBaaillSScDEIIiiS^figtm T^x Mgft;!/-;!/^)^];!*! 



(2) #892 0 0 1 - 4 2 0 1 2 

2 

\,zmw^^wi&-t^m&jM-k^ti:L t ^ifrnt-r^m 
mmmmm^izM vx^a-j^^z maLtmua't^mu 

10 xMt. 

im^m 1 1 ] m?Mim e ~ 1 0 ^■r4^^^-o^c 
m&^nr:L:^^^y\^=L-'!iHzmf^-^^zfuif^2^ 
^fmLt^:iti:!mLt-t&ay\^a.—!immLV-ssm 

[000 1] 

20 mm<Dm-t^m^^m] ^nmit. l s i rmmzm 
m^n^^Tsh/'^'Si-y^^m. )v-^wm:^m. b 

y\£=L-9\zm7^'^^^n^'yh.i:mmht~^y^^ 

-9mmL')^mmmmmzmL,. 

(Dv^T.hJ'^^-y^^m.. ;i/-^«»Tm ^iMi2& 

- ^ tcH^f 3 -e-g) >^P ^-'^ A 5:1 ^ L it 3 > tf zL - 
30 [0 0 0 2] 

imbmrn^ is^ l s i <mmmt^mmi\z'm. 

T.h^ltZ^i'), ^7.h/^^-y^m^V-JV (AT 

^f^fcixTt^So L S I a)ii3lig«MISS:^m-tS®^, 5^ 
X h^f^CDL S I fpiz)i'-':fm^if&at.^lt. Z<DJV 

m^iZit. milimmi. (a t - s p e e d) (D^U-^ 

40 [0 0 0 3] tZ.6X\ t*^®-5^Xhy\°^->5fe^M 
i: LT, iK[65tc;i/-y5:^iO»TU at-spe 

fmii&HT'fe'j, laisti, m^(DLsimz^-t^ 

[0 0 0 4] T^xh^cDLS liftc, BIl 

2{C5^-rJ:e)*s, 2A;5©AND^-7-5 1 i:. 2A:^;® 
50 OR|^-?5 2i:, A*a^5 3, 5 6 i:, ffi;d^^^5 



3 

^a^tm^timmm'^iz ^v. " o - * " i ■• 

(0, l<Z)i&S®ffl) {CH^Sns. tia^OATP 
G>y-;Hi, A^^iSB=-5 3(Z)1iiK)^ "O" @^34xTV^5 
*\ «>-SV>lju AASSH^seoDM*^ "1" icH^^tiT 

1) " ^CH^bT^^S„ 10 
[0 0 0 5] -Q^fC, fje5f5<Z)a t- s p e e d®i^D«y 

^fJ:^;^, 7.^^yy^} 'v':fynv':f ^SF¥) 6 

1, 62i:, -r>A-^^-7-6 3, 64t, ANDIg^ 

hllIS<&{Cj3VNT)l^l!iJ[|t®^aiS:^f^e)i:-r€>„ SFF 
6 l<Z)Qag?■*^P>>f>A-^3^6 3, AND|g^6 
5, ORm-?-6 6$:iijgbTSFF6 2®Dj^^*T(D 20 
&mm Idu h*f^i:;&SM*^t>iirllIli!& 

[0 0 0 6] 015{i, tJe5l5®X^A'>-5^>^hIlII2&<Z)il 

a t - s p e e d<DS/X-5^Ai'D»yi^ 
C^^dp-v^^'n^y^) j!)^fflV%e,4Ts SFF61, 62® 

^ ^-f b 7 4 tc J: 'J , X :3p ^ i> Ai6{^/\<iO 

y#;bS. mi 5cfi, 7 l«X^f-V>l&#®jiai, 7 30 

2, 7 3idu x:^^>^M^*^e>2/X7^Aii*f^«J^;#t) 

ofeM^(N-lMm Nji^) ilTfcSo at-spe 
e d (Df-T. hmW^-^S F F 6 1 {Cig^$tlfc5=-*-^f 
t!)^, h*f*(^jffi*t-^*Di±llIS&5:aoT S F F 6 2 (C 
M^i7 3T'Eb<7^-^J!)^m*tlT^r^S*^ 

[0 0 0 7] 

Si^-5 3®MA^ "0" H^$tlT^^■&*\ feSV^«, A 40 
*3S-?5 6(Z>fg*^ "1" (C@^3tvTvv-?);^)HCBItee, 

iii3J;&7^x h $:4f ^ o ^ i: ^ J& V ^ ii e) m^^M 

[0 0 0 8] * fc, jiJISJcl^O^ffl&ifT'SiO^, a t 
- s p e e d(7)i'D>yc7S:fflVNT-rX h$:^T^-5;t*?), 
3l®;()'?a t - s p e e d CD-rX hMM^rMA-S/tXtCo 50 
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if'th^tz.. at-s peedCD^^XhMSBT-S 

F F r^Srf'- A'^T'^ J: V (C, A^TvtX $:1?JWt 
LT7U>y >'":7P^y7' (FF) ifetiDv^y^ (Lat 

ch) ^mx't?>ziiti^m^^n^^K «g» 

[0 0 0 9] ±|HtC^»TJ5:Stlfct)«)T'*) 
[0 0 10] 

[S^$:«¥a^-rsfc*(Z)#|g] ±xEL^^5:^U 

[0 0 11] z^^iz^na, mj^m"^. mmm. 

oiz, ^jsmwv-^^^mmtj^mmx'mmzm 

[0 0 12] o^®|g0^{C*^^^S^Xh/N-^->:^fi^ 

[0 0 13] z<D^m\zj:tiit. wm^mt>\ m^mm 
mmt3J:mm^izm^^x. ^mmmm^nf^^^^^ 
z>^jimizmmssi:^mmizm^-t^. zt^iz^^j. ^v- 
•f^wmt&mm^wmt't&tmz. wm^^m^m 

[0 0 14] o^cDfgB^tc^^/O^s^x h^-^^-y^^ 

^x hiiffiiP^tcjiMA^jR* s J; -5 iz^^mt^mm 
[0 0 15] zoy^Biz^tm. ^m^mK \smmm 
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[0 0 16] ':>€<D^miZM^:s>T-^W-<^->^^ 

gtc&oTtt, mmm^mti'^. mmmm^mm, m 

[0 0 17] 30i8wicj:tiii. wmm\ mm^ 
mm, f!I*tJ^j3J:t>»wfg^csv^T> wmmm^ 

[0 0 18] ^M(D^K^^i)^^v^XhJ^^-y^M 
n^v^?:2IilJiU:St*DU ffiSB<aiS8&<?)5g®«#tcfE; 20 
[0 0 19] -©|8BBcj:tlli. ^#12*^. ^Bmm^ 

iiM«<(W^ffi/)^oItgi:?fcS„ 30 

[0 0 2 0] 0^(Z)^B^{C*^*^S;l/-^^|!|f:&?£{C*>o 
Tt*, m«tlIii!&®S«iSl!({Clt5:^ffi-t-S^c«?)tC^|lIg&C0 

mm(Dm^mi^mm^j^z^'rx hmtvv-)\y(DU%^ 

[0 0 2 1] 3®|gw^cJ;^^^^. ^©rxsgT-, miii&^^iJc 
oiz. ^mm^<D}v-^^^wMfjmmx^mmizw 40 

[0 0 2 2] ■D^(Dmamzf)^f}^^jv-^mm-^mz$>^ 
Ttt, 3e>{c. mm^mmmis^mm^i^iz&\,^ 

[0 0 2 3] z(D^mK^nit. m&xMx\ m^mm 
mmi5j:mm^'^izm^^x. tm^mm^nf^j^^^^ 
t^mizmmm^mmzm^-r^. :iniz^v. 50 
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^ry7'7.\^^^my<^tdmmM(Di^mz^\,^x. -r^ 

[0024] ':>^<D^Mizi)^ti'^&^i^mmm:^mz& 

■t&t^i^!)iz&sim%:wmt&fmmmm^mx$>^ 

X. m^MimcDmmm^mm, hMt;!^-;^© 
vmm^i5^x:^mi^^oxm.mmizm^^x. am 

o^HMK?:, h JSajWlCJlMjb^JR* S J: o ^C^3JllT 

[0 0 2 5] Z(D^^{Cj;tl«. ^i^XgT\ Ulif&^fig 

[0 0 2 6] ^€(D^miz-/)^i}^^mmm^mmi5mz:^ 
m^izm^^x. im^ii!,m^r\-ff^^^^orj:m.izi^m 

[0 0 2 7] -<Z)f§BBCj:4x{S, m^MX. 

im m^i^i3^zmmmizm\,^x. wmmm^ 

Ttf ^ J: e) tmizwm^^ smmzm^^^. z^xsc 

■t^Ztti'X^^. 

[0 0 2 8] ■o^(D^mizi)^f)^^mmm^iiiijmiz& 
mmm:mx$>^x. mmmimizMLx ^u-j^ 

[0 0 2 9] z.(D^iz^nits msinMx. msifm 
i,zMi^x7'--?m'')&^i^a^'j^^2m&jimuu m 
munx. Bwmo)m^mmizfZ^i^r^7'-'$imv7h^ 
^uyi;'xm')Th^nr:Lm^mmt^o ^titcjcu. m 
wmi:mm^s>ziifj^uz, mwrttm, mmm^^ 
mmt^zufjiuz. mii¥^mi(D-f-:^hmm-^mx 

[0 0 3 0] -o^<DmMiZ:fy^:/)^^^y\:^=L-^m^M>'J 

«rig«;IB«^{cfeoTli, mmLt=.^lz-fy^^^&:m 

[0 0 3 1] :i(D^miZj:tHi. mi&l^t-mMlZ^^tf^:^ 
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3 > bf i - ^ tcHfrS-tirS y D y ^ A Srtait LT 
[0 0 3 2] 

-frS A 5:8^ bfe n > bf a. - y ^tB'fc 

[0 0 3 3] mmcDmmi. 01 :^mmoymm<m 

•t^^-^^y)\y-)\rf-:sLvi^W>At.. (EI 

> 1 0 V/^9-y^m Srmx 

[0034] T^if-f ^gP4 tt, ^7. hM 

mx'&^m^Lfj:\>^L s I (Dm^mmmm >v h u x 

s I oiuis&Sfig^^^x htg|t;^-;^{-^LT^^-g)*^s 

Ou-^P^) Sr^mu lsif% so 

[0 0 3 5] ^vhUT.hmmmTlt. :^>yh';xN'ff 
«fSP 7 T'fiPtf 3*lfcffi#S:StC, LSI m(D)l-^i5^ 

[003.6] J^iLh®«^fig^cj3^^T, m&(mmi<Dfm 
(2) ':mm^mmizi5»:s,ji:kmmM'^<Dm 

tc, EI2~9S:#R^L'TUiflJ-r-2)o 

[003 7] ( 1 ) mmsmmmzi3n&)v-zfmm 



#g|200 1- 4 20 1 2 
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SP4 ;^ y h U :x him 2 «<f:tJtf!l*?^ 3 

U ;i/-:/'[tlg5$:m:^Ji-S (Si) , o^(c, ^^vN 

5. ^mm^a^mz. jv-zf^mrt^^mm^^m 

•t^ (S2) . 
[0 0 3 8] WS^X. • >'^°X^3J^gP8y6'!, K 

U ;^ h^aP 7 T'^Stlfclffg^rStC, ±TO;i/- >^ 
SrWr-t^^mmtcMbT, ■i&'gfi^ric AN D^^* fett 

gium-t (S3) „ -fbT, s=b^v^l^|^a^^$:ffp> 

(S4) . ISmz. 'r7.hJ'^9-y^mi>QfH':^Vf^ 
9-yi OSr^-t'g) (S 5) . 

[0039] Els mm(Dmm i ^c/^)^:^)^s l s i rate 
#fiEt-.5;i/->^P4}-<^-M$:^t^^8ia-r'fey. ei4 
li, ia6(D?^fi§i{c*^A^s-roiST$nfc;b-:/«)-Mi&a^ 
ttJiB^EIT-fe'A HSld:. ^CD?^^l^c*^:^»^S^W»TS 
4xfe;b-:7'(Z)ftfi<Z)M$:^'rSi0>SEIT'fe^„ ■5=- 
Xl>^Tfe-2>EIa^L>&V^LS If^lC, HIS tCi^f i^) 
2A:d®AND^l li:, 2A*®OR^-?-12 
AijSS^^iS, I6i:, ffiijasg-5^14. I5t. 

^« 1 7 * fcti 1 8 T'^ifr-r S z. t ?>4x-2.„ 
[0 0 4 0] fm^^k^a fCcfc y A^JS&T- 1 3 
"0" {cS^^^TvxS^, ^N'x^3J»igp 8 

tt, a%i«v^l!^d^ffi^$:#<^>4^€>»mT'$>^^Sl 7 
x)v-^^mm\^xmm^=bo mmhtdm\z\.t. ma 

{Ca^-rj:e>{C. -(KBWlCOR^^l 8S:ffAU OR^ 
^=-1 2©ai:tr# (ffi:^«-^) ^M^LTX^VNjc-ifc. 
OR^^^i 8(Dni30^Xts^l-\zi5\~i^m^ "1" (CH 

6 ;!)^&m*aSB^ 1 4 ® " 0 " , " 1 " (Z)^fiMt*'^M. 
[0 04 1] Mi!^^4^3{Cj;UA±;3§^l 6®|1 

^m^t\,^m\xth^&.m.i sx)\^-^^^i^\yXMm 

A N 1 9 ^WA U AN DM'f- 1 1 (Dmi^mt)^ 

Kisn^m^ "0" izm^-t^o 'tf^t>t>. m%n\>^ik 
}imiim^m^ti^mizmm^m^'t?>, z:<z)j:e> 
iz. u^^!\^3izmcx. jv-^^mm-r^r^mzw^ 
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" 0 " , " 1 " <Dmmmimmmtf£^o 

(0 0 4 21 ■tJfet)^., ffifM^aicfStJT, 

moym^Wo&^t't^ r t tC J; y . LSI 

[0043] ( 2 ) Jl®i»d^ffl^{cfettS/N-:<.^0»S» 

7^^Mglt>'^-;l/^cmRLTv^§®0f^m-t■g> (si 

1) . o^fc, »6«;it>f^>^/'^^y-;wcj:SiaM^ 

M?S®[ (at-speed) T'<^^f-f ^ >^^f=-a: >v 
ISlCckU, a t — s p e e d-r::^ hMW (a t — s p e 
e d(D-T-X hjS»3) RiiCDJli£$:ito/^X;^'^ai$tU 
A-^®3i®{CB9't<S>'1;^iij^«f8 6 tim^^n^ ( S 1 

2) „ 20 
[0044];^V^T, h'J;^h^SP7;^)'^, 
Uxh'|f|g2, AXjg^lf^e, S!|jfi^J^4^3S:i!*^ji^ 

■Z?, at-speed 7^:^ bM»3RJ:®i®^S:Jto7\'::^ 
S:at-s peedT^Xh^lf^ilLT^aiU ^ 
bfe at-speed hjSH'ttfg{CM-r-g)^ ^v-fe- 
^:^"*^i:Ux}>m:t»S:^7?&e) (Sis) „ 

»<J^1^3$:S(c, xJr-v>-7U«y7^-7n>y;'' (SFF) 
KCDM*.-&^3itllI»&& at-speed hMiiP^T 
#-^;^)MgJST'^SJ;-9{C, SFFm<D^-^X^mWih. 30 
JEtS'T^x hllI^$:#Af S (SI 4) . zizi-e, 5=-:^ 

7-7. 1 0 S:^fe^-tS (S 1 5) „ 

10 0 4 5] EI? mi&Oymm. l {C7t)^*^^ L S I P«3{C 

•SH^L^^VxLS IrtlC, llI7{C^f <J;e)^\ SFF2 
0, 2 7il, AND^^2 1, 2 5, OR^-?-2 2, 2 
4, NAND^-7-2 3fej:tJt-f>>'1-4f^^F-2 635)^P>3& 
•514ns CD31®$:it-3yN°Xi:, a t - s p e e d-fX 
hM^iiLTi 0nsM«i®^n>y^7b^A:^3$ti-5i'D 

[0 0 4 6] Z.aM^. }\y-Zf ■ J-^7^mim&\t. A'X 

(DWSM'rT.Vmm^lZtSi^^^oK. SFF2 0®D 
SS-?*^ta^LT 8 n s (DXm.hta^&M'^^-^T.^m 



#§82 001- 42012 

10 

*^-e*i-eti8 n s iitji^, 7^7. vmhz Hi, 

7n»y7^(FF) 2 9feJ:t>*-feU^'^3 0:){)>e>35tU, >^ 

■So 

[0 0 4 7] 5^>^M1I8&3 ia)lfrm±, >^^-V>5^>^h 

ffl^^xh^-Ks^-^s 2*^ "0" (Dm^ {yT.T-hm 

Vm) , F F 2 9 {CttrlS<©N A N D^-f - 2 3 (©m^ffi 

(ffi;dfl#) -SrilS-ftC, >'WAX3-&TOR^-3^2 4 
{C-^S-arS. 5^Xh^-KS&^^3 2*< "1" <D«^ 

(X^ir>tt»#^) tt, FF2 9*'!NAND^-?-2 3(Z) 

7^XhA*^->:£^fil*^, 7^:^h 

^- K^SB^ 3 2 hx nmm\zA^tjL e) . 

[004 8] 7^XMlIli!&3 UCf^xT, EI9(C;^ 

■r<t-?{-, Latch3 4, 3 ^tS^htA^T-T-hm^S 
&^m^^X%ii^\ Latch34, 3 5{i, -< ^-zf 
;i«?(EBSg^-) 3 7, 3 8{Cj:y, f'-iJfiliiffir 

m 7'-9^mmv^oym')mxMmm'rtjiiot\.^o eb 

aS-f 3 7j3J:tJtEB3g-7-3 8A^ "1" -efeS#^, KB 

t5m«)NAND|g-?2 3<Z)m:t;«S:iijS 
-15. EB3§H=-3 7:*": "1" T', EB>i§g-7-3 8 
iS^ "0" T'feS»^{i, 7--^5:^-r-2.^-^^») 
NAND^-7-2 3®ffiA'(BS:#if-r-5 
»f^5rff^e)o 5^:^7^i^S&m 

7, 3 8$:^MLTii&WWT^e) = 
[0 0 4 9] mi&i^tz.^'^lZ. lafeCD^^MltCJctlti, 

[0 0 5 0] jl^S^d^ffiNptcfet^tSAx^Wtt 
mc^V^T, a t-s p e e d-T-XhM»!Ri:®iffiffi& 

tc, mmLr^m'&o:>m^'^^m^^xi^mx^^j:o 

ES&'^t-S^-Ab, at-speed hM^^iU:© 
m&^i^-z>/^7.^ a t - s p e e dX^-T. h'tSZli:*'! 

[0 0 5 1] ms&(DmM2. mioit. ^^m(DmM(D 
mmzizm^^y^T. h^^^-y^c^maymmm^^B 
•twmmx&&. m&oyjm 2 {c^^Tb^s^;?. hJ^^-y 

^5f->4 1 5:^1- -5 hA^->^gP4 0 
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4 1 tC J: U, LSI ®3®l«M?E«lffi*^«:t)*lS. L S 

[0 0 5 2] mL<mmziB\^x. ^(mm2<mm 

^ -f ^ > - ST-feS. |^®?^fig2 {C;^)^75l^S3iM 
tC, a t - s p e e dCD^'n>v^':*^A:^j3n-5o X^^f-V 

'r-'^m)ii,^mm(D^Uv9 A2, 4 3, 4 4^AJ3 

[0 0 5 3] -t^et)^, 7*-^m4 5©^, ^aPA:d 

IC. 7-'-^mUii^*M»l®^'P>y^$:3[iIA*-r-5. ^ 
U'i/i/AZii. m'7(DmX'it. LS IP^<Z)SFF2 0(C 

a§l^-eS F F 2 7(C'^UT^fe*^^*^$:St^-r-5=^^ 

[0 0 5 4] -rXhA'^-V^SM 0«, at-sp 
eed^^Xh (a t — s p e e d®'?' D ^rfflVvit^^ 
h) >'A°XjiMW^6 &atC, at-speed7^ 
^ h^SSKJlrt®5i@&#oA-Xffl, feitJf, at-sp 
e e d5^X hMSiRhCD3lM$:#o^\-;^.fflC0/N°af->& 

p^®Jg®$:^to/^°X^Cfev^T^i. i7p>y^42, 43S: 
mShX at-speed7^X hAtfr^^^JtlS. ^;&*) 

T^-^^yJi*^n-ve74 3(DM»3^c^3^^T, 
50aO^r-f^> LSI ®^g[5m;^^A (-/^ 

^ 5i 'J ii* ^ □ ^7 4 4 T'Sl y * *i;f^o#[tCo t >T 
it. VXi' (Do n' t care) ^;b^=fT^*5tU 

7) o 

[0 0 5 5] a t - s p e e d-T-XhMft§J5U:CD 

jlM5:i*-z>yN°7.{cfev>Tli. ^n-vi'43. 4 4 
LTat-spee d'rT. hi)^f^j:t)n^. f 
7^-^5f3(»;ii*^'D^y^r4 4 6Dji»I^Cj3^^T, ^M5 0 

h(D^^ s.y^X\ L S 1 <Dmm:f3i^'7-B (-/^-fv 

m(Dmmtl^^fJ^t>tl^ (igtfj®4 9) . -?-ut. t-*-^ 
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Si*;ji*i'n«yd7 4 3T'^'Jii*tife^itcovNTti> v 
(Do n' t care) ffl^^f^fctu ^I^SPm 
:t;aSB^B®ffl<^8(!ltt=^f35:*5^VJ5;^^ (EI*© 4 8) . 
[00 5 6] tfii7EL;^J:e)tC, |yg(D?^® 2 {C 
a t - s p e e d<Z)-T-X h^^RhOilSg^rjf 07\°XtC 

[0 0 5 7] 

^•k^tsm\x^mm\zwm-^. 
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